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Abstract 



We investigate the box dimensions of inhomogeneous self-similar sets. Firstly, we extend 
some results of Olsen and Snigireva by computing the upper box dimensions assuming some mild 
separation conditions. Secondly, we investigate the more difficult problem of computing the lower 
box dimension. We give some non-trivial bounds and provide examples to show that lower box 
dimension behaves much more strangely than the upper box dimension, Hausdorff dimension and 
packing dimension. 
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1 Introduction 

In this paper we investigate the dimensions of inhomogeneous attractors. If a dimension function is 
countably stable (the dimension of a countable union of sets is equal to the supremum of the individual 
dimensions), then the dimension is easy to compute. In particular, the dimension is the maximum of 
the dimension of the corresponding homogeneous attractor and the dimension of the condensation set. 
However, if a dimension function is not countably stable, then the problem is more difficult. As such we 
investigate the (not countably stable) box dimensions of inhomogeneous self-similar sets. We extend some 
results of Olsen and Snigireva [OSnl ISn| by computing the upper box dimensions assuming some mild 
separation conditions. We show that in our setting the upper box dimension behaves in the same way as 
the countably stable dimensions. Secondly, we investigate the more difficult problem of computing the 
lower box dimension. We give some non-trivial bounds on the lower box dimension and prove that it does 
not behave as the other dimensions. In particular, the lower box dimension is not in general the maximum 
of the lower box dimensions of the homogeneous self-similar set and the condensation set. We introduce 
a quantity which we call the covering regularity exponent which is designed to give information about 
the oscillatory behaviour of the covering function Ns and use it to study the lower box dimensions. We 
believe the covering regularity exponent will be a useful quantity in other circumstances where one needs 
finer information about the asymptotic properties of Ng, or indeed other function where the asymptotic 
oscillations arc important. 

1.1 Inhomogeneous attractors 

Let {X, d) be a compact metric space. An iterated function system (IFS) is a finite collection I = {Si}fLi 
of contracting self maps on X. It is a fundamental result in fractal geometry (see ^) that for every IFS 
there exists a unique non-empty compact set, F, called the attractor, which satisfies 



N 




(1.1) 



i=l 
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We call such attractors homogeneous attractors. Now fix a compact set C Q X, sometimes called the 
condensation set. Analogous to above, there is a unique non-empty compact set, Fc, satisfying 

N 

Fc^\J S^{Fc) U C, (1.2) 
1=1 

which we refer to as an inhomogeneous attractor (with condensation C). Note that homogeneous at- 
tractors are inhomogeneous attractors with condensation equal to the empty set. From now on we will 
assume that the condensation set is non-empty. Inhomogeneous attractors were introduced and studied 
in |BDj and are also discussed in detail in |B2j where, among other things, Barnsley gives applications of 
these schemes to image compression. Define the orbital set, O, by 

O ^ C U [j y 5,,o...o5,,(C), 

feeN ii,...,ifce{i,...,7V} 

i.e., the union of the condensation set, C, with all images of C under compositions of maps in the IFS. 
The term orbital set was introduced in [B2] and it it turns out that this set plays an important role in 
the structure of inhomogeneous attractors and, in particular, 

Fc = F^UO = O, (1.3) 

where fjj is the homogeneous attractor of the IFS, I. 




Figure 1: A flock of birds from above (left). The 'flock' is represented by an inhomogeneous self-similar 
set. The large bird in the middle is the condensation and there are 3 similarity mappings in the IFS all 
with contraction ratio 1/3. The corresponding homogeneous attractor is shown on the right. This is a 
totally disconnected self-similar set with Hausdorff and box dimension equal to 1. 



The relationship (1.3 1 was proved in |Snl Lemma 3.9] in the case where X is a compact subset of M"^ 
and the maps are similarities. We note here that their arguments easily generalise to obtain the general 
case stated above. Writing dimjj and dimp for Hausdorff and packing dimension respectively, it follows 



immediately from (1.3) that 



diniH -Fc = niaxjdimH -Fg, dimnC} and dinip = maxjdimp Fg, dimp C} 

since Hausdorff and packing dimension arc countably stable. Indeed such a relation holds for any def- 
inition of dimension which is countably stable, for example, modified upper and lower box dimension, 
see |F4[ Section 3.3]. However, upper and lower box dimension are not countably stable and in fact 
lower box dimension is not even finitely stable, and so studying the lower and upper box dimensions of 
inhomogeneous attractors is a more subtle problem. In |OSn[ Corollary 2.6] and \Sm Theorem 3.10 (2)] 
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it was proved that if X C M"*; cacli of the Si are similarities; and the sets Si{Fc), ■ ■ ■ , Sn{Fc), C are 
pair wise disjoint, then 

dimB-Fb — max{diniBF0, dimeC'}. 
The authors then asked the following question, see [OSn[ Question 2.7] and jSnl Question 3.12]. 

Question 1.1. Does the above formula for upper box dimension remain true if we relax the separation 
conditions to only the inhomogeneous open set condition (lOSC)? 

We give an affirmative answer to this question and furthermore prove that it holds assuming only that the 
IFS, I, satisfies the strong open set condition (which is equivalent to the open set condition if X C M''), 
see Corollary|2.2[ and even without assuming any separation conditions it holds generically, see Corollary 



2.3 We remark here that the definitions of the lOSC given in [ OSn[ ISn) are slightly different. Rather 
than give both of the technical definitions we simply remark that we are able to answer Question [TTl] using 
significantly weaker separation conditions than either version of the lOSC. In particular, the conden- 
sation set can have arbitrary overlaps with the basic sets in the construction of the homogeneous attractor. 

In [OSnl ISn| the authors also point out that they are not aware if the corresponding formula 
holds for lower box dimension. The following question is asked in [Sn, Question 3.11]. 

Question 1.2. If X C R'^, each of the S, I are similarities and the sets Si{Fc), ■ ■ ■ , SNiFc), C are pairwise 
disjoint, then is it true that 

dim gFr? = maxj dim gfpi, dim gC}? 



We prove that the answer to this question is no, see Theorem 2.7 and Proposition |2. 10| (2) . We also give 



some sufficient conditions for the answer to be yes, see Corollary |2.5[ Corollary |2.9[ Theorem 2.8 and 



Proposition 2.10 (1) 



1.2 Basic definitions and notation 

In this section we recall some basic definitions and fix some notation needed to state our results. The 
following separation condition is fundamental in the theory of IFSs. 

Definition 1.3. An IFS, {Si, . . . , Sn}, with attractor F satisfies the strong open set condition (SOSC), 
if there exists a non-empty open set, U, with F C\U and such that 

N 

[jS,{U) c u 

with the union disjoint. 

A celebrated result of Schief [ST] is that the SOSC is equivalent to the weaker open set condition (OSC) 
if X C M'^ and the maps in the IFS are similarities. The OSC is the same as the SOSC but without 
the requirement that F ^ %. We adapt the SOSC to the case of inhomogeneous attractors in the 
following way. 

Definition 1.4. An IFS, {Si, . . . ,Sn{, together with a compact set C C X, satisfies the condensation 
open set condition (COSC), if the IFS, {Si, . . . , Sn}, satisfies the SOSC and the open set, U, can be 
chosen such that C U . 

The COSC will only be used to obtain one of our results. Theorem 1 2. 7| 

Recall that a map S : X ^ X is called a similarity if, for all x,y G X, we have d{S{x), S{y)) = cd{x, y) 
for some constant c £ (0, 1). The constant c is called the Lipschitz constant and for a similarity, S, we 
will write Lip(S') to denote the Lipschitz constant for S. Given an IFS, I — {Si, . . . , Sn} , consisting 
of similarities, the similarity dimension of the homogeneous attractor of I is defined to be the unique 
solution to Hutchison's formula 

N 

5^Lip(5,r = l. (1.4) 

i=l 
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It is well-known that if such an IFS satisfies the SOSC, then the similarity dimension equals the Hausdorff, 
packing and box dimension of the homogeneous attractor, see |S2j , or for the Euclidean case see ^ or 
|F41 Section 9.3]. We will now recall the definition of box dimension. For a non-empty subset F C X 
and some 5 > 0, let Ns{F) be the minimum number of sets of diameter 6 required to cover F. The lower 
and upper box dimension of F are defined by 

dim p. J* =ummf ^ and drniB-r =limsup —, 

s^o -log 5 5^0 -logd 

respectively. If dini g F — dime-F, then we call the common value the box dimension of F and denote it 
by dime F. What we call the box dimension is also sometimes referred to as the box-counting dimension, 
entropy dimension or Minkowski dimension. For a non-empty subset F C X we note the following 
relationships between the dimensions discussed above 

dimp F 

dimn F 

r 

dim gf 

Furthermore, if F is a homogeneous self-similar set, then we have equality of these four dimensions, 
regardless of separation conditions, see [F2| or |F3 l Corollary 3.3]. For more details on the basic properties 
of box dimension and its interplay with the Hausdorff and packing dimensions, the reader is referred to 
|F4l Chapter 3]. 



r 



4^ 



dimB-F. 



2 Results 



In this section we will state our main results. Fix an IFS I ~ {Si, . . . , Sn} where each Si is a similarity 
on {X, d), fix a non-empty compact condensation set C C X and let s denote the similarity dimension of 



Fq. Our results concerning upper box dimension will be given in Section 2.1 and those concerning lower 
box dimension will be given in Section 2.2 We will write B{x, r) to denote the open ball of radius r 
centered at x. 



2.1 Upper box dimension 

In this section we significantly generalise the results in jOSnl ISnj concerning upper box dimension, which 
were obtained as Corollaries to results on the L''-dimensions of inhomogeneous self-similar measures. 
Our proofs are direct and deal only with sets. Our first result bounds the upper box dimension of an 
inhomogeneous self-similar set, without assuming any separation conditions. 

Theorem 2.1. We have 



max{dimB-F0, dimBC} ^ dimB^c ^ max{s, dimsC}. 



Although the bounds given in Theorem |2.1| are not tight in general, we can apply them in two useful 
situations to obtain an exact result. The following Corollary answers Question |l.l| in the affirmative and, 
in fact, proves something stronger in that the separation conditions can be severely weakened and we can 
work in an arbitrary compact metric space. 

Corollary 2.2. Suppose that the IFS, 1, satisfies the SOSC. Then 

dimBfc — maxIdimB-Fi), dimBC}. 



Proof. This follows immediately from Theorem 2.1 since if I satisfies the SOSC, then s = dimB^a, see 



[sg. □ 

Of course, if X C M'^ then the SOSC is equivalent to the OSC. We can also obtain an exact result in a 
generic sense. 
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Corollary 2.3. Let d E N and fix linear contracting similarities, {Ti, . . . , Tjv}, each mapping M'* to 
itself, and assume that Lip(Ti) < 1/2 for all i and fix a compact condensation set C C M''. For t = 
(^1, . . . jtAf) G ^iLi^"^, iet F^ ijj denote the homogeneous attractor satisfying 

N 
1=1 

and let -Ft.c denote the inhomogeneous attractor satisfying 

N 

Fuc = U (T,(i^t,c)+t,) U C. 

i=l 

Then, writing C^^ for the N -fold product of d- dimensional Lebesgue measure, we have 

diniB-Ft^c = max{dimBFtj, diniBC} 
for -almost all t = {ti,...,tN) E xfL^R"^. 

Proof. This follows immediately from Theorem 
we have that dimei^tj is equal to the solution of 

N 

2=1 

which is also the similarity dimension of i^tj- This is a special case of a classical result of Falconer and 
Solomyak on the almost sure dimensions of self-afhne sets, see |F11 ISo) . □ 

We conclude this section with an open question: 

Question 2.4. Is it true that 

dimBF(7 = max{dimBF0, dimBC} 
even i/dimB-FJi) < s? In particular, such systems cannot satisfy the SOSC. 

2.2 Lower box dimension 

In this section we examine the lower box dimension. Theorem |2.1| gives us the following immediate 
Corollary which gives (basically trivial) bounds on the lower box dimension. 

Corollary 2.5. We have 

maxj dini B Jpi, dim gC} ^ dini gfr? ^ diniB-Fc ^ max{s, dimsC} 

and if I satisfies the SOSC, then 

max{dimBf0, dim BC} ^ dini B Fn ^ diniB-Fc ^ max{dimB-^0i diniBC}. 

So we can compute the lower box dimension in three easy cases: 

(1) If the box dimension of C exists and dimB C ^ s, then 

diiTi B Fr, ~ diniBFc = dimB C; 

(2) If the box dimension of C exists andl satisfies the SOSC, then 

dim B f (7 = diTHQFc — maxjdimB -Ffl, diniB C}; 

(3) Ifl satisfies the SOSC and dimBC ^ s, then 

dini g Fr — dimB^c — s — diniB 



2.1 



since, for C^^-almost all t — {ti, . . . ,tN) G x^li 
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Note that in each of the above cases the answer to Question \l.S\ is yes, i.e., 



diui pFr: = niax{ dim gfpi, dini g C } . 

Even when I satisfies the SOSC, computing dini g Fn appears to be a subtle and difficult problem if 
max{s, dim gC} < dimeC We will now briefly outline the reason for this. Firstly, note that since lower 



box dimension is stable under taking closures, it follows from (1.3 1 that 



dim g Fn = dini gO = dim gO. 

We can thus restrict our attention to the orbital set. However, computing the dimension of O is difficult 
as it consists of copies of C scaled by different amounts. If the box dimension of C does not exist, then 
the growth of the function Ns{C) can vary wildly as (5 -> 0. It turns out that the lower box dimension 
of O depends not only on dim ^ , dime and s but also on the behaviour of the function S i— >■ Ns{C). In 
order to analyse the behaviour of Ns{C) we introduce a quantity which we call the covering regularity 
exponent (CRE). For t ^ and 5 e (0, 1], the (t, (5)-CRE of C is defined as 

Pt.s{C)^snp{pe[0,l] : Ns.{C) ^ 3-^'} (2.1) 

and the t-CRE is 

Pt(C) = liminf pt,s{C). 

Roughly speaking, pt^s{C) tells you at scale 5 how much you have to 'scale up' to find a scale 5q 5 
where you need at least 5^* sets to cover C, i.e., how far back you have to go to find a scale where the 
set is 'hard' to cover. In fact, the smaller pt.s{C) is, the further you have to go back. The constant Pt{C) 
tells you the 'furthest away' you ever are from a scale where your set is 'hard to cover', as you let 5 tend 
to zero. The following Lemma gives some simple but useful properties of the CREs. First, recall that a 
metric space {X, d) is Ahlfors regular if diniu X < oo and there exists a constant A > such that, writing 
^dimn X denote the Hausdorff measure in the critical dimension, 

i^dimnJf ^ n'^'"^''^{B{x,r)) ^ Ar'*™"^ 
for all X £ X and all < r ^ diam(F). 
Lemma 2.6. 

(1) For all t,6 > 0, we have pt,s{C),pt{C) G [0, 1]; 

(2) Pt{C) is decreasing in t and if t < dim ^C, then Pt{C) = 1 and if t > dimeC, then Pt{C) ~ 0; 

(3) For all 5 > we have 

i.e., the supremum in l2.1\ l is obtained; 

(4) For all t > dini gC, we have 

pAC) ^ < 1; 



(5) For dim gC < s < t < dimeC we have 



Ptic) ^ '^Psicy, 



(6) Suppose X is Ahlfors regular. For all t £ ( dim gC, dimBC), we have 

Pt{C) < 



dim pC dimeX — t 



t dimR^ ~ dim ^C 
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Figure 2: Left: A plot of log Ns{C)/{— log S) for a set C with distinct upper and lower box dimension. 
A horizontal line is included at a value t between the upper and lower box dimensions. At the indicated 
point, S, we have that Ns{C) < (5^* and so we have to 'scale up' to 5q = (5^*. to find a scale where 
Ns^{C) ^ Sq*. Right: A typical graph oi pt{C) for a set C with lower box dimension 0.2 and upper box 
dimension 0.8. 

We will prove Lemma |2.6| in Section |3.2[ We will now use the CREs to obtain non-trivial bounds 
on the lower box dimension of Fc- From now on we will assume that we are in the difficult case: 
max{s, dim gC} < dimeC. 

The following theorem gives a lower bound on the lower box dimension of Fc and gives some 
sufficient conditions for the answer to Question |1.2| to be no. 

Theorem 2.7. Suppose (AT, d) is Ahlfors regular and that I together with C satisfies the COSC. For all 

t ^ we have 

diniBFc > Pt{C)t + {l-pt,iC))s. 
In particular, if for some t > max{s, dim ^C} we have 

Pt(C) >max|0, 1, 

then 

dim gF(7 > maxj dim gfpi, dim ^C}. 

We will prove Theorem |2.7| in Section |3.4[ The next theorem gives an upper bound on the lower box 
dimension of Fc and gives some sufficient conditions for the answer to Question |1.2| to be yes. 

Theorem 2.8. For all t > niaxjs, dim ^ C } we have 

dim ^fr* ^ maji{t, s + pt{C)t} 

and, in particular, if Pt{C) — for t > max{s, dim gC}, then 

diniB-^c ^ max{s, dim gC} 

and if, furthermore, the SOSC is satisfied, then 

dim g_Fr7 = maxj dim gi'ffl, dim gCj. 



We will prove Theorem 2.8 in Section 3.5 We obtain the following (perhaps surprising) corollary in a 
very special case. 



Corollary 2.9. If dim g C = and I satisfies the SOSC, then 

diiTL gFr? = maxj dini gFpi. dini g C } — dini gfp = s. 



Proof. This follows immediately from Theorem 2.8 since Lemma [2.6| (4) gives that Pt{C) — for all 
i > 0. □ 

The following Proposition proves the existence of compact sets with the extremal behaviour described 
in Theorems 2.7 2.8 In particular, Proposition 2.10| (2) combined with Theorem 2.7 gives a negative 
answer to Question |1.2[ 

Proposition 2.10. Let X = [0, l]'^ for some d € N. 

(1) For all < b < t < B ^ d, there exists a compact set C C X such that dim pC ^ h < B ~ dimeC 
and Pt{C) — for all t ^ h; 

(2) For all < b < B ^ d, there exists a compact set C Q X such that dim gC = b < B = dimeC and 

Pt{C) 



t d-b 



for all t G {b,B). In particular, such a C shows that the upper bound in Lemma 2.6 (6) is sharp. 

We will prove Proposition |2.10| in Section |3.6| Although we specialise to the case where X is the unit 
cube, the result applies in much more general situations. However, as we only require them to provide 
examples, we omit any further technical details. 



The case where the condensation set is constructed as in Proposition 2.10 (2) is an interesting 
case. Not only does it provide a negative answer to Question |1.2| but we also obtain an explicit 
(non-trivial) formula for pt(C). We obtain the following corollary in this situation. 

Corollary 2.11. Let X = [0, 1]'', let I = {Si, . . . , S]\i} be an IFS of similarities on X and fix a non-empty 
compact set C C [0, 1]"* such that 



t d — dim g C 



for all t G ( dim g C, dimeC). Furthermore assume that I together with C satisfies the COSC. Then 

dimgC d — t ( i^f^^^l 

-, — ^1 7^ {t - s) + s ^ duneFc < maxU, s + dmiBC-^ — \ 

t a — dmi p G L a — dmi p G J 

for all t G ( dim gC dimeC). 

Write L{t) and U{t) for the lower and upper bounds for dim ^ Fg given in the above Corollary. We will 
now provide a plot of these as functions of t in two typical situations. Of course the best lower and upper 
bounds for dim ^ Fr are really the supremum and infimum of L{t) and U(t) respectively. In both cases 
we let X — [0, 1]^. For the plot on the left, we let dim gC — 1, s — 1.5 and dimeC — 4.5. For the plot 
on the right, we let dim ^C = s = 1 and dimeC = 2. In the first case the trivial bounds bounds from 
Corollary 2.5 have been improved from [1.5,4.5] to [1.756,2.2] and in the second case the trivial bounds 
have been improved from [1,2] to [1.375, 1.8]. 
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Figure 3: Two graphs showing the upper and lower bounds on the lower box dimension of Fc- U{t) 



and L{t) are plotted as solid lines and the trivial bounds from Corollary 2.5 are plotted as dashed 
lines. We can clearly see a significant improvement on the trivial bounds and in both cases dim g Fn > 
maxj dim gfp, dim gC}. 

We will present one final corollary which summarises the 'bad behaviour' of the lower box dimension of 
inhomogeneous self-similar sets. 

Corollary 2.12. Regardless of separation conditions, the lower box dimension of Fc is not in general 
given by a function of the numbers: 

dim.gC', dimeC, dimjj C, dimp C, dime -Fg and s. 

This is in stark contrast to the situation for the countably stable dimensions and the upper box dimension. 

Proof. This follows from the results in this section. □ 

3 Proofs 

3.1 Preliminary results and notation 

Fix an IFS I ~ {Si, . . . , Sn} where each Si is a similarity and fix a compact condensation set, C C X. 
Write ! = {!,..., N}, = min,jgi Lip(S'i) and L,„ax = maxigx Lipl-S*,)- Let 



km 



denote the set of all finite words over I. For i = G T*, write Si = Si^ o ■ ■ ■ o Si^, let 

i_ = (ii, . . . , and write |i| = fc to denote the length of the string i. For S e (0,1], define a 

5-stopping, I{5), by 

liS) = {iel* : Up{Si) < S < Lip(5iJ}, 
where we assume for convenience that Lip(S'tj) — 1, where uj is the empty word. 

Lemma 3.1. For all S E (0, 1], we have 

6-^ ^ \I{6)\ ^ L-^IS-'- 

Proof. Repeated application of Hutchinson's formula ( |1.4| gives 

iei(5) 
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from which we deduce 

1= J2 Lip(^i)';S ^ ((5L,nin)^ = |lW|(<^i„n„)^ (3.1) 
iel(<5) iel(<5) 

and 

1= Lip(5i)'< E S' = \nS)\S'- (3.2) 
iei{S) iei{S) 



The desired upper and lower bounds now follow from (3.11 and (3.2 1 respectively. □ 
Lemma 3.2. For all t > s we have 



J2 Lip(^i)* = bt <oo 



iei* 

for some constant bt depending only on t. 

Proof. This is a standard fact but we include the simple proof for completeness and to define the constant 
bt- Since t > s we have X^jgi Lip(<S'i)' < 1- It follows that 

OO CO / \^ 

Lip(5i)* = E E Lip(^i)* = E E Lip(^0* < OO, 
iei' k=i iGi^ fc=i V iei I 



which proves the Lemma, setting bt = X^iei Lip('^i)* j • ^ 

Lemma 3.3. For all S £ (0, 1), we have 

Kiel* :5<Lip(5i)}| ^ ■ ^"f^ 

'log Linax 

Proof. Let (5 G (0, 1) and suppose i G T* is such that S ^ Lip(S'i). It follows that S ^ Lmax and hence 

|i| < (3.3) 

log Lniax 

Repeatedly applying Hutchison's formula ( |1.4[ ) gives 



)K -tma 



^ E 1 ^ E ELip(5i)^ 



E E Lip(5i)^ 



JEN: igX': 



E E 

|{iel* : (5 < Lip(S'i)}|<5" 



by (3.3), which proves the result. □ 
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3.2 Proof of Lemma 12.61 

Proof of (1): This follows immediately from the definition of ^(C) and the fact that the set 

{pe[Q,l]:Ns.{C)^5-P') 
is never empty as it always contains the point 0. 

Proof of (2): It is clear that Pt{C) is decreasing in t. If i < dim pC, then there exists 5^ E (0,1] 
such that for all 6 < Sq we have 

Ns{C) ^ 6~' 

which implies that if (5 < Sq, then pt,s{C) — 1, which completes the proof. The proof that if t > dimeC, 
then pt{C) = is similar and omitted. 

Proof of (3): Let t > and 5 E (0,1] and without loss of generality assume that pt,s{C) > 0. 
By the definition of Pt.s{C) we may choose arbitrarily small e E {0,Pt.s{C)) such that 



It follows from this that 



^,.,,,(C,-e(C) ^<5-(PM(c)-e)t, (3.4) 



and letting e — >■ through values satisfying (3.4) proves the result. 

Proof of (4): Let t > dim gC and e E (0,t — dim ^C). By the definition of lower box dimension, 
there exists arbitrarily small S > such that 

Ns{C) < ,5-(dimBC+e)_ 

Fix such a (5 e (0, 1) and since Ns{C) increases as S decreases, 

S-Pt.sic)t ^ Ar^^^ _^,^,(c) ^ Ng(^c) 5-(disiBC+e)_ 

Taking logs and dividing by — i log S yields 

ptAC) ^ 



dimgC + e 



t 

and since we can find arbitrarily small S satisfying the above inequality, the desired upper bound follows. 



Proof of (5): Let dim gC < s <t < dimeC. It follows from Lemma 2.6 (4) above that Ps{C) < 1 and so 
we may choose e e (0,1 — Pi(C)]. It follows that there exists (5 e (0,e) such that Ps,5(C) <Ps{C) + e^ 1. 
This implies that 



Using this, Lemma 2.6 (3), and the fact that Ns{C) increases as S decreases, we have 

S-p^AC)t ^ 7v_5,,,,,c,(C) iV,,.(c,+.(C) < 
Taking logs and dividing by — i log 6 yields 

PtAC) < '-{ps{C)+e) 

and since we can find arbitrarily small S satisfying the above inequality, the desired upper bound follows. 

Proof of (6): Let t E ( dim ^C, dimeC) and e E (0,t — dim gC). Following the argument used in 
the proof of Lemma 2.6 (4), we can find arbitrarily small 6 E (0, 1) such that 

N,(C) ^ r(^BC+e) p^^^^c) < — + " < 1. (3.5) 
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Fix such a S. Since X is Ahlfors regular, it follows that there exists constants K ^ I and p E (0, 1] such 
that any ball of radius 6 < p can be covered by fewer than 



K 



balls of radius Sq ^ 6 < p. Let 

m — max < 1 , 



logK 



(dimB^ — t) log S 



+ 



dim^X — dini gC — e 
diniRX — t 



(3.6) 



(3.7) 



Let S' — 6^ e (5"^, (5) for some q G A simple calculation combining (3.5 3.6 3.71 yields that 

Ns>{C) = Ns.{C) < if(^) Ns{C) < if(-) r(^BC+^) < s-'^' = {5')-'- 

Note that if m = 1, then this is vacuously true, but indeed m > 1 for sufficiently small e and 5. It follows 
that 

for all 6' G ((5™, (5) U [5, = ((5™, f^^'.-'^^)). This, combined with the fact that 

^(5„.)PM(^)/'"(C) - iV,,,,,(c,(C) ^ ^-PM(C)t ^ (J™)-(p*,.(C)/™)t 

by the definition of Pt,s{C), yields that pt.s^^iC) — pt^s{C)/m. Hence 

log K dime^ — dim p C — e 



in\ Pt,si(^) ^ dimBC + £ 



t 



(dime^ — t) log (5 



dimR^ — t 



by (3.5 3.7 1. Letting J — >• through values satisfying (3.5) yields 

dim gC + e diniB^ — t 



Pt{C) 

and finally letting e — > we have 



t 



diuY^X — dim n C — e 



Pt[C) ^ 



dim pC dime^ — t 



t dimpX — dini gC 



as required. 



□ 



3.3 Proof of Theorem O 

By monotonicity of upper box dimension, we have max{dimBi^0, dimsC} ^ dimB-Fc- We will now 
prove the other inequality. Since upper box dimension is finitely stable it suffices to show that 

dimB© ^ max{s, dimBC}. 

Let t > max{s, dimBC}. It follows from the definition of upper box dimension that there exists a 
constant > such that 

Ns[C)i^ct5-' (3.8) 
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for all S e (0, 1]. Also note that since X is compact, the number of balls of radius 1 required to cover X 
is a finite constant Ni{X). Let S E (0, 1]. We have 



V iel* / iei*: \ iei*: ) 



Ns(C) 



(5^Lip(Si) 5>Lip(Si) 

^ E ^*/Lip(50(C) + J U SiiX) ) + NsiC) 
iei': \ iei{S) ) 

5^Lip(Si) 



^ ^ ct ((5/Lip(5i)) + ^ A^5/Lip(soW + Q-^"* by(l3|) 

iel*: iel(5) 
<5^Lip(Si) 

^ Q^-* ^ Lip(5i)* + N^{X)\X{8)\ + ct<5-* 
iei*: 

5^Lip(5i) 



^ Cf5~* ^Lip(S'i)* + A^i(A:)L^^„(5-" + ct(5"* by Lemma [XT 



iei* 



by Lemma 3.2 from which it follows that dimB-Fc = dimeO ^ t and since t can be chosen arbitrarily 



close to max{s, dimeC}, we have proved the Theorem. □ 
3.4 Proof of Theorem [2?fl 

Suppose (X^ d) is Ahlfors regular and that I, together with C, satisfies the COSC. We begin with two 
simple technical lemmas. 

Lemma 3.4. Let a, 6 > 0, let {Ui} be a collection of disjoint open subsets of X and suppose that each Ui 
contains a ball of radius ar and is contained in a ball of radius br. Then any ball of radius r intersects 
no more than 

^2 1^1 + 26^dimHX 

of the closures {Ui\. 

This is a trivial modification of a standard result in Euclidean space, see |F41 Lemma 9.2], but for 
completeness we include the simple proof. 

Proof. For each i let Bi denote the ball of radius ar contained in Ui and note that these balls are pairwise 
disjoint. Fix x E X and suppose B{x,r) Ci Ui ^ for some i. It follows that Ui C B{x, (1 + 2b)r). 
Suppose the number of i such that B{x, r) OUi ^ 9 is equal to A^. Then 



7Vi(ar)'^™«^ ^ J2 •H'^™'^^(-B,) H^^h ^ (s(a;, (1 + 26)r)) < A ((1 + 26) 



diniH X 

r) 



i:B(x,r)r]U^=jtll) 

and solving for A^ proves the lemma. □ 

Lemma 3.5. Let S € (0, 1] and i, j G ^iS) with i 7^ j. Writing U for the open set used in the COSC, we 
have 

Si{u)nSj{u) 

Proof. This is a simple consequence of the COSC (in fact the OSC is enough) and the fact that neither 
i nor j is a subword of the other. □ 



We now turn to the proof of Theorem 2.7 
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Proof. If ^ i ^ maxjs, dini pC}, then the result is clearly true (and not an improvement on Corollary 
2.5) so assume that t > max{s. dim gC} and let e G (0, 1]. Choose i5o € (0, 1] such that for all 6 G (0, 6o] 
we have Pt,s{C) ^ Pt{C) — s. Fix 5 £ (0, Jq] and finally, to simplify notation, write pt^s = Pt,s{C) and 
Pt — Pt{C). We will now consider two cases. 



Case 1: Assume that 5^^^*-' L^[„ 1 



Let U be the open set used for the COSC and choose a, 6 > such that U contains a ball of ra- 
dius a and is contained in a ball of radius 6. It follows that for each i G I{5'^~p*-^ ^mL) image Si{U) 
is an open set which contains a ball of radius aS'^^P*-^ and is contained in a ball of radius bL~^^^ S^^^'-'' . 
Furthermore, it follows from Lemma 13.51 that the sets 



are pairwise disjoint. Since, for each i e I{S^ p*-^ ^min)' have Si{C) C Si{U), it follows from Lemma 



3.4 that any ball of radius and hence any set of diameter S, can intersect no more than 

1 + 25L::L\dimH-^ 



of the sets 
Whence 



Ns{0)^Ns\cyj y Si{C) 



iei* 



by Lemma [2. 6| (3) 



by Lemma |3.1 



^ K-^ S-'P^'^ {S'-P^- L-l)-' 



^ ^min " ^ ' 

from which it follows that dim ^ Fc = dim gC ^ {pt — e)t + (1 — (pt — £))s. 
Case 2: Assume that 5^~p*-' L^[„ > 1. 

Note that our assumption implies that 1 ^ ^-(i-Pt,^)^ L*^.^. It follows that 

from which it follows that dim gC ^ {pt — e)t + {1 — {pt — e))s. 
Combining Cases 1-2 and letting s tend to zero proves the Theorem. 



□ 
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3.5 Proof of Theorem [2^81 

We begin with a simple technical Lemma. 

Lemma 3.6. Let t ^ 0. If Pt{C) < I, then for all e e (0, 1 — pt{C)) , there exists S G (0,£) such that 

Pt{C) -e< Pt,s{C) < pt{C) + e 

and, for all Sq £ [5, JP'^*^^], we have 

Proof. Since pt{C) < 1, it follows that for all e e (0, 1 — pt(C)), there exists S G (0,e) such that 
Pt{C) - e < Pt,5iC) <ptiC)+e <1. By the definition of pt.siC) this implies that for aU Sq e [S, JP*(C')+e] 
we have 



which completes the proof. 



□ 



We will now turn to the proof of Theorem 2.8 



3.6 



Pro of. Let t > max{s, dim gC}. By Lemma [2.6| (4), we have Pt{C) ^ dim g CI t < 1 and so by Lemma 
for all e S (0, 1 — Pt{C)) , there exists S G (0, e) such that 



and for all 5q G [S, S^*'^^^] we have 



Pt{C) ~e< Pt,s{C) < pt{C) + e 



(3.9) 



(3.10) 



Fix eg (0,1 — pt{C)) and choose 5 £ (0,£) satisfying (3.9 3.101. Write pt^s — pt,s{C) and pt ~ Pt{G). 
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We have 

Ns{0) = Ns(cu\J Si{C) 

iGl* 

E 



^ > ■ Ns{Si{C)) 

iei": 

S^'Pt.s-^ ^ Lip(S.) < 1 



E 

iei*: 



Ns{SiiC)) 



+ Ns y Si{C) ^ + NsiC) 



< E 

^i-Pt,a-s ^Lip(S.) < 1 



Lip(Si)<5 



E 

iei*: 

5^Lip(Si)<5'"''*.''"^ 



^<5/Lip(Si)(C) 



+ Ns I D SiiX) J + Ns{C) 
\ iex(S) / 



E 

iei*: 



(,5/Lip(5i))" 



ai-Pt.a-^ ^Lip(S.) < 1 



iei*: 



+ E ^5/Lip(S0(^) + 
iel(5) 



by (3.9 3.101 



5$ 6- 



E 

iei*: 

5i~Pt,5-s^Lip(Si)<l 



iei*: 

<5^Lip(Si)<5^~''*'«-^ 



by (3.9 3.10) 



iei* 

+ Ni{X)6--' + by Lemma [XT 

1 X 

^ (5t + iVi(X) + l)(5-* + ^-s^-(pt.^+^)* by Lemmas [pj and lO 



^ {bt + N,(X) + 1) 5-' + 



log inia 
log L,„a 



. ^-(s + (pt+2e)t) 



from which it foUows that dim ^ Fr: — dim g O ^ max{t, s + {pt + 2e)i} and letting e tend to zero yields 
the desired upper bound. Note that we do not obtain an upper bound for the upper box dimension here 
as we only find a sequence of Ss tending to zero for which the above estimate holds. □ 



3.6 Proof of Proposition 2.10 



Let X — [0, 1]** for some c? £ N and let < 6 < i? ^ rf. We will first describe a general way of constructing 
sets C C [0, l]"* which gives us the required control over the oscillations of the function Ns{C). 



For fc G N, let Qk be the set of closed 2^ x • • • x 2^ cubes formed by imposing a 2^ grid on 
[0, l]'' orientated at the origin. For each k select a subset of these cubes and call their union Qk- We 
assume that [0, l]"^ ^ Qi ^ Q2 ^ ■ ■ ■ and that if a cube is chosen at the A:th step, then at least one 
sub-cube is chosen at the (fc + l)th stage. Finally, we set C = (Ik^^Qk- Let M2-k{C) denote the 
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number of cubes in Qk which intersect C. We will only choose cubes at the kth level in two different ways: 

Method 1 : at the {k + l)th stage we choose precisely one cube from each fcth level cube; 

and 

Method 2: at the {k + l)th stage we choose all sub-cubes from within each fcth level cube. 

For 5 e (0, 1), let k{5) = max {fc € N U : (5 s$ 2"''}. It is easy to see that 

3-'^M2-M«(C) ^ NsiC) ^ M2-(w)+i+.)(C). 

Also, for all A; e N, 

M2->.{C) < M2-(.+i)(C) < 2'^M2-fc(C) 

and these bounds are tight as if at the {k + l)th stage we use method 1, then we attain the left hand 
bound and if at the {k + l)th stage we use method 2, then we attain the right hand bound. 



Figure 4: The first 4 steps in the construction of a compact set C C [0, 1]^ using methods 2, 1, 2, 1 
respectively. 

Proof of (1): The key to constructing a compact set C C X with pt{C) = for allf^b is to force Ns{C) 
to be strictly smaller than for increasingly long periods of time as (5 ^ 0. Let M{2,k) denote the 
number of times we use method 2 in the first k steps in the construction of C and let 

7^(2) = lim sup 

AA(2) = liminf^. 
M2-.(C) = 2'^(2,fc) 



and 

Observe that 
and hence 



dimpC = dN{2) and dim^C = dJf{2). (3.11) 
Also observe that if ^ > is such that M{2, k{5) + d+l) < bk{5)/d, then 

Ns{C) ^ M2-(.(.)+i+.) (C) = 2'i^(2.'=(5)+d+i) < 2«''=W ^ s-b (3 

It is clear that we may alternate between methods 1 and 2 when constructing C in such a way as to 
ensure that 

77(2) = B/d, N{2) = h/d 
and for infinitely many fco € N, we have, for all = fco, . . . , fcg, that 

M{2,k + d+l) < bk/d. 
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It follows from (3.11) and (3.12) that such a compact set C has the desired properties. To show that 



Pt{C) = for all t ^ b it suffices to prove that pb{C) = since Pt{C) is decreasing in t (Lemma |2.6| (2)). 
To see that Pb{C) — observe that if (5 > is such that k{S) = fcg for such a fcp described above, then 



Ns'iC) < {6') 



for ah S' e [5,2-'="] by (3.12). Hence 



which yields Pb s{G) ^ l/^o letting fcg tend to infinity (and thus 5 tend to zero) proves that 
Pb{C) = 0. ' □ 

Proof of (2): The key to constructing a compact set C C X with 



for all t e (6, B) is to force Ng{C) to oscillate as fast as possible as 5 ^ 0. We alternate between choosing 
cubes according to method 1 and 2 as fast as we can making sure that the lower box dimension is b and 
the upper box dimension is B. Unfortunately, there is a bound on how quickly we can do this (seen in 



Lemma 2.6 (6)). We construct C in the following way. Use method 1 from step 1 until ki where fti € N 



is the first time that 



then change to method 2 from step fci + 1 until ^2 > fci where fc2 G N is the next occasion where 

then change back to method 1. Repeat this process as fc — >■ cx) to obtain an infinite increasing sequence 
{fcn}neN where 

M2--=2„-i(C) 2'=^"-i* (3.13) 



and 

M2-fc2„(C) ^ 3'*2'=^"-^ 
for each n G N. Furthermore, it is clear that 

2-'' 2^^ M2-fc (C) < 3'* 2'^ 2^^ 



(3.14) 



for all /c G N and it follows from this and (3.13 3.14) that b = dim ^ C < diniBC* = B. Let t G (6, B) and 
observe that 



by Lemma 2.6 (6). We will now show the opposite inequality. For each above, let /c2n be the 
biggest integer less than or equal to Bt^^k2n and let k2n be the smallest integer greater than or equal to 
(d — B){d~ t)~^k2n- It follows that for each n G N we have 



-(C) > 3-'^M^_T^{C) ^ 3-'^ M2-k^„{C) > 3d 2'=^"-'^ > 2'=^"* = (2-'=^") 



and 



N^-'^iC) ^ 3-'^M^-^{C) > 3-''2('^-'=^")^M2-.2„(C) ^ ^-d 2('^-''2n)d^d 2k2,.B ^ (3-'^^) *. 

Clearly for S G (^2^''^"- ,2^'^) we have Ns{C) ^ (5^*. This implies that, asymptotically, pt^s{C) cannot 
be smaller than the case where 6 = 2 and, writing P = P^ 2"'°2(ti+i) i^^): 



l'2(n + l)P _ 
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i.e. if p = fc2„/fc2(„+i). This yields 



PtiC) ^ liniinf - — — ^ liminf ^" 



B/t - l/k2n 



" ^2(„+i) ((d-B)/(d-t) + l/A;2(„+i)) 



B d-t k2„ 
^ — 7^ linimi 

t a — B n— s-oo fc2(„+i) 



(3.15) 



Fix n E N and observe that 

2(fc2(„+i)-fc2„+i)d2fc2„+ib-fc ^ 2(''2("+i)~''""+i)'' Af2-fc2„+i(C) < M2-)c2(„+i, (C) < 3'i2'i2'=2("+i)-s ^ 23''+'=2("+i)-S 
from which it follows that 

{k2(n+l) - k2n+l)d + k2n+ib - b sC 3d + k2{n+l)B 

and hence 



6 + 3d 



fc2(„+i) d-b fc2(„+i)(d- 6)' 
Also we have 

from which it follows that 



{k2n+i~l)b-b SC 3d + fc2„S 



and hence 



k2n ^ b 2b + 3d 



fen+l B k2n+lB 



It follows from (3.15 3.16 3.17) that 



B d~t , ^ k2n Bd-tbd-B b d-t 

Pt{C) ^ — ^ liminf , :^ 



t d-B 



k 



2(n+l) 



t d-B B d-b t d-b 



(3.16) 



(3.17) 



which is the desired lower bound and completes the proof. 



□ 
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